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(57)Abstract 

PROBLEM TO BE SOLVED: To confirm a maximum data quantity to be 
transmitted. 

SOLUTION: Packets are generated in tile units, each consisting of 32 *32 
pixels. When the image data quantity after compression is less than the J; 
image data quantity before compression, compressed image data are set to If 
data main body 10, that is a part of each packet and a compression flag of a 
header 12 is set to '1'. When the image data quantity after compression is 
more than the image data quantity before compression, non-compressed 
image data are set to the data main body 1 0, and the compression flag of 
the header 12 is set to '0'. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to packet generation equipment and an approach at image packet structure and a 

page image DS list. 

[0002] 

[Description of the Prior Art] When compressing image data, depending on an image or the compression approach, it may become 
larger than the amount of data before the amount of data after compression compressing. Thus, if the amount of data may 
increase by compression processing, it will become difficult to decide 1 page, the maximum amount of data of a screen, or the 
maximum amount of data of one packet which subdivided 1 page more: There, only allowances to be expected were 
conventionally given to the capacity of the memory which memorizes compression image data, or a buffer. 
[0003] When increasing more than the amount of data before the amount of data after compression compressing, the 
configuration which adopts incompressible image data is also known. In this conventional example, since it chooses 
compression / un-compressing per 1 page, the memory for 1 page is prepared separately, and it is necessary to memorize 
incompressible image data in that memory until it is determined compression / which [ incompressible ] are drilled for oil 
[0004] 

u°roblem(s) to be Solved by the Invention] Since the allowances of the capacity of memory or a buffer are difficult to set the 
allowances as minimum for it to to be not only useless, but if they are not used, more [ generally ] allowances will be established 
and this serves as further futility. 

[0005] Moreover, when compressing image data per 1 page and increasing more than the amount of data before the amount of 
data after compression compressing, in the conventional, example which adopts incompressible data, the memory for 1 page must 
be prepared and it becomes cost quantity. 

[0006] Then, this invention aims at showing the image packet structure and the page image DS list which do not need to prepare 
such useless allowances in memory or a buffer packet generation equipment and an approach. 

[0007] It aims at showing this invention or the image packet structure which does not need to prepare the memory for 1 page 
separately, and a page image DS list packet generation equipment and an approach. 
[0008] •» 

[Means for Solving the Problem] The image packet structure concerning this invention consists of a body of data which holds 
image information, and its header, and the header concerned is characterized by providing the compression flag which shows 
whether the image information held in the body of data concerned is compressed. 

[0009] The page image DS concerning this invention classifies 1 -page image data into two or more tiles which consist of a nxm 
pixel (however, n and m one or more integers), respectively, fabricates the image information of each tile to the packet which 
consists of a body of data which holds the image information concerned, and its header, and is characterized by to provide the 
compression flag which shows whether the image information by which the header concerned is held in the body of data 
concerned is compressed 

[0010] A compression means to output the information which the packet generation equipment concerning this invention 
compresses image data, measures the amount of data before and behind compression, and shows the data of the direction with 
little amount of data, and little direction. It is characterized by consisting of a header generation means to generate the header 
containing the compression flag of the contents with which the data outputted from the compression means concerned 
responded for whether being compression image data, and the data outputted from the compression means concerned and a 
merge means to merge the header outputted from the header generation means concerned. 

[001 1] The compression step which outputs the information which the packet generation method concerning this invention 
compresses image data, measures the amount of data before and behind compression, and shows the data of the direction with 
little amount of data, and little direction. The header generation step which generates the header containing the compression flag 
of the contents with which the data outputted responded for whether being compression image data as a result of the 
compression step concerned, It is characterized by consisting of data outputted by the compression step concerned and a merge 
step which merges the header outputted by the header generation step concerned! 
[0012] 

[Example] Hereafter, the example of this invention is explained to a detail with reference to a drawing. 

[0013] Drawing 1 shows the packet structure of one example of this invention. One packet serves as the body 10 of data which 
holds the image data for one 32x32-pixel tile from a header 1 2. A header 1 2 possesses the compression flag 1 6 which shows' 
whether the image data held in the packet ID 14 and the body 10 of data in which the serial number of a packet is shown is 
compressed, and the image data length 18 which shows the image amount of data held in the body 10 of data. In this example, a 
packet ID 14 is [ 1 bit and the data length 18 of 1 byte and the compression flag 16 ] 2 bytes. 

[0014] Drawing 2 shows signs that 1-page image data was divided into the tile which consists of 32 pixel x32 pixel. The image 
data of one tile is held in one packet as shown in drawing 2 . One tile may not be 32x32 pixels, for example, 64x64 pixels is 
sufficient as it, and not a square but a rectangle etc. is sufficient as it further. When one tile is 32 pixel x32 pixel, in the resolution 
of 600dpi, the number of tiles is set to 220x1 56=34320 in A4. and the number of tiles is set to 440x624=274,560 in the resolution 
of 1200dpi in A3. 

[001 5] In this example, when compressing image data, it determines whether compress image data per packet unit, i.e., tile, rather 



than to compress 1 page collectively. K does not compress, in increasing more than the amount of data before the amount of 
data after compression compressing. 

[0016] Since the packet of this example possesses the compression flag 16 in. a header 12, it can identify whether compression 
image data was held in the body 10 of data, or incompressible image data was held with the compression flag 16. When 
compression image data is held in the body 10 of data, '1' is set to a compression flag, and '0' is set to a compression flag when 
incompressible image data is held in the body 1 0 of data. In 1 page, a packet with compression image data and a packet with 
incompressible image data are intermingled. 

[00 1 7] For example, there is 1 -page plain image data, and when you compress this, suppose that the format of the image data 
format of this example was adopted First page image data is divided into a tile as shown in drawing 2 . The image data for every 
tile of this is compressed for example, by a JPEG method etc. An option is sufficient as the compression approach. When the 
amount of data becomes less than the original image amount of data as a result of compression, compression image data is held 
in the body 1 0 of data of a packet the amount of data is stored in the data length 1 8 of a header 12, and T is set to the 
compression flag 16. On the contrary, when the amount of data increases more than the original image amount of data as a result 
of compression, incompressible image data is held in the body 10 of data of a packet the amount of data is stored in the data 
length 1 8 of a header 1 2. and '0' is set to the compression flag 1 6. 

[0018] Thus, compression and packetHzing of data are repeated about each tile, and 1-page data are created Thus, it can 
guarantee that the data for made 1 page do not exceed the original image amount of data about the body 10 of data of each 
packet Since the amount of data of a header 12 is immobilization (4 bytes), the maximum of the total 1-page amount of data is 
calculated by x (amount-of-data 4Byte of the incompressible image amountrof-data + header of one tile) (the number of tiles of 
1 page). 

[0019] What is necessary is to elongate only the data held in the packet whose it is '1' with reference to the compression flag 16 
of the header 12 of each packet in elongating the page image data in which compression / incompressible packet is intermingled 
and restoring incompressible image data. 

[0020] Thus, since it will end if the incompressible image data for one tile is held temporarily, the memory space for it is small 
and can be managed with this example. After completing compression of the image data of the tile and generating the packet of 
the tile, the image data of the tile may be eliminated. That is, whenever it compresses and packet-izes the image data of one tile, 
the subject-copy image data of the tile are eliminable. By this, the working area of the memory which is needed in the case of 
compression should just have the capacity of the image data for one tile. 

[0021] Drawing 3 shows the outline configuration block Fig. of this example. As for CPU and 22, 20 is [ a memory control circuit 
and 24 ] memory. The input terminal into which the image data which should be processed inputs 26, and 28 are packet 
generation circuits fabricated to the packet which explained the image data inputted into the input terminal 26 with reference to 
drawing 1 and drawing 2 . The packet generation circuit 28 possesses the picture compression circuit which compresses image 
, data per tile. 30 is a buffer which stores temporarily the image data before and behind picture compression. 32 is a DMA control 
circuit which is a DMA (Direct Memory Access) method and transmits the output packet of the packet generation circuit 28 to 
memory 24 through the memory control circuit 22. 34 is a system bus which connects CPU20, the memory control circuit 22. and 
the DMA control circuit 32. 

[0022] Fundamental data flow is explained. Image data inputs into an input terminal 26 per 32 pixel x32 pixel tile. The packet 
generation circuit 28 compresses image data per tile, compares incompressible image data with compression image data, holds 
the small amount of data in the body 10 of data, sets 'ff or '1' to the compression flag 16 of a header 12. and outputs it to the 
DMA control circuit 32 in the format of a packet shown in drawing 1 . The DMA control circuit 32 writes the packet data from the 
packet generation circuit 28 in memory 24 through a system bus 34 and the memory control circuit 22. 
[0023] Drawing 4 shows the outline configuration block Hg. of the packet generation circuit 28. The compression circuit 40 is 
compressed while it stores the image data of the tile unit from an input terminal 26 in a buffer 30, and compression image data is 
also stored in a buffer 30, compares incompressible image data with compression image data, and it outputs the small amount of 
data for it That is, in being fewer than the image amount of data before the image amount of data after compression 
compressing, the compression circuit 40 notifies that the data outputted to the header generation circuit 42 in the merge circuit 
44 are compressed data, and its amount of data while outputting compression image data to the merge circuit 44. On the 
contrary, in [ than the image amount of data before the image amount of data after compression compressing ] more, the 
compression circuit 40 notifies that the data outputted to the header generation circuit 42 in the merge circuit 44 are 
incompressible data, and its amount of data while outputting the image data before compression to the merge circuit 44. 
[0024] A packet ID 14 is incremented in order, the amount of data is set to the image data length 18. the header generation 
circuit 42 sets "0', when the compression circuit 40 outputs incompressible data to the merge circuit 44 about the compression 
flag 16, and when the compression circuit 40 outputs compression image data to the merge circuit 44. it sets T. And the header 
generation circuit 42 outputs the header information generated in this way to the merge circuit 44. 

[0025] The merge circuit 44 merges the header from the header generation circuit 42, and the data from the compression circuit 
40. and generates the packet of the format shown in d rawing 1 . The generated packet is sent, to the DMA control circuit 32. 
[0026] The DMA control circuit 32 possesses the packet address register in which the address which stores packet data is 
shown. The DMA control circuit 32 writes the packet from the packet generation circuit 28 (merge circuit 44) in the address of 
the memory 24 shown with a packet address register. A packet address register adds and updates only a packet capacitive 
component for a storage value. Then, the DMA control circuit 32 receives the following packet from the packet generation circuit 
28. 

[0027] 

[Effect of the Invention] According to this invention, it can choose compression / un-compressing for every packet by having the 
compression flag which shows whether image data is compressed into the header of an image packet so that he can understand 
easily from the above explanation. Packet-izing with incompressible data, when the data after compression have become larger 
than former data by this can choose per packet Since the maximum of one packet and the 1-page image amount of data can be 
decided, it becomes unnecessary moreover, to give superfluous allowances to memory, a buffer, etc. which keep data. 
[0028] Furthermore, since the image data of the tile which becomes the origin of it is eliminable whenever it compresses and 
packet-izes the image data of one tile, the working area of the memory which is needed in case it compresses can be reduced to 
a part for one tile. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is structural drawing of the packet data format of this example. 

rDrawing 2] It is the mimetic diagram of the 1-page image data divided into the unit of a 32x32-pixel tile. 

[Drawing 3] K is the outline configuration block Fig. of this example. . 

[Drawing 4] It is the outline configuration block Fig. of the packet generation circuit 28. 

[Description of Notations] 

10: The body of data 

1 2: Header 

14: Packet ID 

16: Compression flag 

IB: Image data length 

20:CPU 

22: Memory control circuit 

24: Memory 

26: Input terminal 

28: Packet generation circuit 

30: Buffer 

32: DMA control circuit 
34: System bus 
40: Compression circuit 
42: Header generation circuit 
44: Merge circuit 
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